#include <assert.h>
#include <math.h>
#include <stdio.h>

#include <algorithm>

using namespace std;
int n;

int MaxFactor(int x) {
  // 求x的非自身的最大因子。
  int tmp = sqrt(x);
  int ans = 1;
  for (int i = 2; i <= tmp; ++i) {
    if (0 == x % i) {
      ans = max(ans, max(i, x / i));
    }
  }
  return ans;
}

int main() {
  scanf("%d", &n);
  //   n = 20;
  int ans = 0;
  while (n != 1) {
    int n_ = MaxFactor(n);
    assert(n_ < n);
    // printf("n %d\n", n_);
    ans += n_;
    n = n_;
  }
  printf("%d\n", ans);

  return 0;
}